# 编写一个Python程序，使用递归算法，生成并输出斐波那契数列的前n项，
# 。斐波那契数列，又称黄金分割数列，
# 指的是：1、1、2、3、5、8、13、21、34....从第三个数开始，每个数字都是前两个数字之和。
# def fib(n):
#     a = [1, 1]
#     for i in range(2, n):
#         next_a = a[i - 2] + a[i - 1]
#         a.append(next_a)
#     return a
#
#
# print(fib(5))

def fab(n):
    if n == 1 or n == 2:
        return 1
    return fab(n - 1) + fab(n - 2)


n=10
print(fab(n))
